H 



en 



% 



ON C-SMALL CONJUGACY 
CLASSES IN A REDUCTIVE GROUP 



2 ' G. LUSZTIG 

O 

Q 



Introduction 



O ! 0.1. Let G be a connected reductive algebraic group over an algebraically closed 

field k of characteristic p. Let W be the Weyl group of G. Let Q^ be the double 
coset in G (with respect to a Borel subgroup B*) corresponding to an element 
w G W which has minimal length in its conjugacy class C in W and has no 
eigenvalue 1 in the refiection representation of W. Let Zc be the centre of G. Let 
7 be a conjugacy class in G such that 07^0. Since Qw n7 is i?*/Z'G- stable for 
the conjugation action of B* JZq and this action has finite isotropy groups by [L5, 
5.2], we see that dim(0^„ H 7) > dim(i?*/ZG). As in [L5] we say that 7 is C-small 
if the previous inequality is an equality. (This condition depends only on C, not 
on u;.) 



(N 

m , In the remainder of this subsection we assume that 



(i) p is or a good prime for G 
tJ- ■ and that G is almost simple. In [L5] we have shown that for any C as above there is 

10 ■ a unique unipotent class 7c in G which is C-small. In this paper we investigate the 

^ , existence of C-small semisimple classes in C. We show that such a class 7' exists in 

almost all cases. (There is exactly one exception to this property: it arises in type 
E^ for a unique C.) Let p^^ be the Springer representation of W associated to 
7c and to the local system Q^ on 7c. We show that p^^ is surprisingly connected 
to 7' above (again with the unique exception above) as follows: p.^^ is obtained 
by " j-induction" (see 0.3) from the sign representation of a refiection subgroup of 
W, namely the Weyl group of the connected centralizer of an element of 7'. We 
will also show that the representation p.^^ depends only on the Weyl group W, 
not on the underlying root system. 

0.2. Here is some notation that we use in this paper. Let B the variety of Borel 
subgroups of C. Let / : W — > N be the standard length function. Let 5" = {s G 
W;/(s) = 1}. For each w G W let O^j be the corresponding G-orbit in ^B x i3. 
Let W g; be the set of elliptic conjugacy classes in W (see [L5, 0.2].) For C G W^^ 
let dc = min^u^c' /(w) and let Grain = {w G G\l{w) = dc}- For any conjugacy 
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2 G. LUSZTIG 

class 7 in G and any w E W we set 03^ = {{g,B) E G x B; {B,gBg~^) E Oyj}, 
^l = {{g,B)E^^;gE-i}. 

The cardinal of a finite set X is denoted by \X\ or by ti(^). For any g E G \ei 
Z{g) be the centralizer of g in G. Let uq be the number of positive roots of G. 
For an integer a we define k^ G {0, 1} by a = k^ mod 2. 

Let C E Wg;. In [L5, 5.5, 5.7(iii)] it is shown that if ^2j ¥" ^^^ some/any 
w E Cmin then dim ^2; ^ dini{G/Zo) and dim 7 > dim(G/Z'G;) — dc- (Here the 
equivalence of "some/any" follows from [L5, 5.2(a)].) Following [L5, 5.5] we say 
that 7 is C -small if for some/any w E Cmin we have 23^, 7^ and the equivalent 
conditions dim ^2; = dim(G'/Z'G;), dim 7 = dim(G'/Z'G) — dc are satisfied (for the 
equivalence see [L5, 7.7(iv)]). 

0.3. Let W he a. Weyl group. Let sgn be the sign representation of W and let 
Rw be the refiection representation of W . Let Irr(VF) be the set of (isomorphism 
classes of) irreducible representations of W . For E E Irr(VF) let 6^ be the smallest 
integer > such that the multiplicity of E in the ^^-th symmetric power of Rw 
is > 1. We write E E Irr(VF)^ if this multiplicity is 1. Let W be a subgroup of 
W generated by refiections. Let E' E Irr(VF')^. There is a unique E E Irr(I4^) 
such that E appears in ind|y/(£") and 6^ = 6e'- (See [GP, 5.2.6].) We have 
E E Irr(VF)"'". We set E = j^,{E'). The process j^'O is called j-induction. 

0.4. For any unipotent class 7 in G let p^ E Irr(W) be the Springer representation 
of W associated to 7 and the local system Q^ on 7. (We use the conventions of 
[L2].) For any C E W^; let 7c be the unique C-small unipotent class of G, see 
[L5]; thus p^^ is well defined. 

0.5. Let S* be a Borel subgroup of G and let T be a maximal torus of B*. Let 
Nq{T) be the normalizer of T in G and let W = Ng{T)/T. For any z G W let 
i be a representative of z in Ng{T). We identify W = W as follows: to z E W 
corresponds the element w G W such that (S*, zB* z~^) E Ow For any s G 5" let 
cts : T — > k* be the simple root defined by s. In the remainder of this subsection 
we assume that G is almost simple, simply connected and that 0.1 (i) holds. Let 
ao : T — > k* be the unique root such that for any s E S, aQa~^ : T — )■ k* 
is not a root. Let A = {ctg; s G 5"} U {ao}- For any K ^ A let Wk be the 
subgroup of W generated by the refiections with respect to roots in A. Let Gk 
be the subgroup of G generated by T and by the root subgroups attached to 
roots such that the corresponding refiection in W is in W^. Note that Gk is 
a connected reductive subgroup of G (a "Borel-de Siebenthal subgroup"). Now 
B* n Gk is a Borel subgroup of Gk and T is a maximal torus of S* fl Gk- Note 
that Wk = Ngj^{T)/T ^ {w eW;w E Gk} may be identified (using B* fl Gk, 
T) with the Weyl group W^ of Gk in the same way as W is identified with W 
(using B*,T). In particular W^ appears as a subgroup of W. Let Sk be the 
set of semisimple conjugacy classes 7 in G such that for some C G 7 fl T we have 
Gk = Z{(). Note that Sk 7^ and any semisimple class in G belongs to Sk for 
some K '^ A. The following is our main result. 
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Theorem 0.6. Assume that G is almost simple, simply connected and that 0.1 (i) 
holds. Let C G W^^. With the single exception when G is of type Es and for any 
w E C, the characteristic polynomial ofw : Rw — > -Rw is {X+1){X'^+1)'^{X^+1), 
there exists K '^ A such that 

(i) for any 7 G Sk, J is a C -small semisimple class; 

(ii) p^^ = j^^ (sgn) . 

In the case where G is of type Es and C is the class specified in the theorem, 
there is no -ftT S A for which (i) holds and there is no X S A for which (ii) 
holds. On the other hand in this case we have p^^^ = j^ (sgn r) where Gk is 
of type D5 + As and r is the irreducible representation of W^ on which the D5- 
factor acts as the refiection representation and the As-factor acts trivially. Also, 
if 7 G Sk, C ^ 7 I"! '7", Z{() = K and -u is a unipotent element of Gk which is 
in a minimal unipotent class 7^ 1 of the Ds-factor, then the G-conjugacy class 7' 
of Qu is C-small; although 7' is not semisimple, it is as close as possible to being 
semisimple. 

In the case where G is of type A the theorem is immediate: C must be the 
conjugacy class of a Coxeter element and we can take X = 0. The proof of the 
theorem in the case where G is of classical type other than A is given in §1, §3. 
When G is of exceptional type the proof of the theorem is given in 2.4, 3.5 (using 
a reduction to a computer calculation, see 2.2.) 

0.7. Assume that G is almost simple, simply connected and that O.l(i) holds. 
Let 7 be any C-small conjugacy class in G. Let C, (resp. u) be a semisimple 
(resp. unipotent) element of G such that C,u = uC, E 7. Let iiT ^ A be such that 
the conjugacy class of C, belongs to Sk- We assume as we may that C ^ 7 H T 
and Gk = Z{Q. Let pu be the Springer representation of W^ associated to the 
conjugacy class of u in Gk- We conjecture that 

Pic = Jwk\P^>- 

This is supported by Theorem 0.6. 

0.8. I thank Gongqin Li for her help with programming in GAP3. 

1. Classical groups 

1.1. Let ti, t2, . . . , tm, be commuting indeterminates. Let M be the mxm matrix 
whose j-th row is t{ — ^^"',^2 — t^-',...,t4, — t"-', j G [l,m]. Let M' be the 
(m + 2) X (m + 2) matrix whose j-th row is 1, (— 1)-^, t-J +^i~"', ^2 + ^2""'' ■ ■ ■ 5 ^m^^m -i 
j G [0, m + 1]. The proof of (a),(b) below is left to the reader. 

(a) det(M) is equal to ± Hi ni<i(^i ~ ^j) Y\.i<j{^i ~ tj^) iifnes a monomial in 
the ti,- 

(b) det(M') zs equal to ±2^,(^^ - t'^) U^<Jit^ - tj) ]l^<J{t^ - tj^) ^^^^s a 
monomial in the ti. 
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1.2. Let y be a k- vector space of finite dimension n > 3. We set k = «„ so that 
n = 2n + K with n G N. Assume that V has a fixed bilinear form {,) : V xV —> k. 
and a fixed quadratic form Q : V —> k such that (i) or (ii) below holds: 

(i) (5 = 0, (x, x) = for all x G F , (, ) is nondegenerate; 

(ii) Q ^ 0, (x,?/) = Q(x + y) - Q{x) - Qiy) for a:,y G F, p ^ 2, (, ) is 
nondegenerate. 

An element (7 g GLCl/) is said to be an isometry if (gx^gy) = (x,y) = for 
all x,y E V (hence Q{gx) = Q{x) for all x G V). Let Is{V) be the group of 
all isometries of V (a closed subgroup of GL{V)). In this section we assume 
that G is the identity component of Is{V). Let J-" be the set of all sequences 
T4 = (0 = Vb C 14 C V2 C . . . C Fn = V^) of subspaces of V such that dim Vi = i 
for i G [0, n], Q\vi = and {x G F; (a;, Fi) = 0} = Vn-i for all z G [0,n]. Now 
/s(y) acts naturally (transitively) on J^. 

1.3. Assume that Q = so that n = 2n. Let p* = {pi > P2 > ■ ■ ■ > Pa) be a 
sequence of integers > 1 such that pi + P2 + ■ ■ ■ + Pa = n. For any z > 1 we set 
Pi = U(t G [1, (T];pt > i) so that Pi > |)2 > • • • and Xli^* = ^- Let k = pi. We 
have Pa; > I5 Pjt+i = 0. We can find subspaces V^, V[ {i E [l,k]) of V such that 

V = Vi © V( © V2 © V^ © . . . © Vfc © V^; 

dimVi = dim Vj' = pi for z G [1, k]; 

(, ) is zero on V^, Vj for i G [1, /c]; 

(V, © V;, Vj © Vj) = for all i ^ j. 
Let Ai, A2, . . . , Afc be a sequence elements of k* such that 

Ai - Xj ^0 for i ^ j, 

Xt-Xj^ ^Ofor aUi,j. 
For any t G [1, cr] the system of linear equations 

ie[i,pt\ 

(j ^ [l^Pt]) with unknowns Ct^i {i G [l,Pt]) has a unique solution {ct^i)i!^[i^p^\ G k^*. 
(Its determinant is nonzero by 1.1(a) with m — pt- Note that Aj is defined for 
i G [l,Pt] since Pt <Pi = k.) For any i G [1, k] we choose a basis {vt,i)te[i,a];pt>i) 
of Vi and we define vectors v[,^^ G V- (t' G [l,a],pt/ > i) by (t't,i,t't/^j) = 5t,t/Ct,i 
for alH G [1, cr],pt > z. Then for any t G [1,0"] and any j G [l,Pt] we have 

(a) Eie[l,p,](-^^ - \~^)(^t,*.^'t,i) = -'^j,Pf 
Hence for j G [— Pt,Pt — 1] we have 

(For j G [l,Pt — 1], (b) follows from (a); for j G [— pt,— 1], (b) follows from 
(a) by replacing j by —j; for j = 0, (b) is obvious.) For any t G [l,cr] we set 
^t = Zli6[i,A:];i<pt(^t,» + ^t,i) ^ ^- Define a linear map ^t : F -> F by ^tx = A^x for 
X G Vj, gra; = X~^x for a; G V- (z G [1, /c]). Then fir G G. 
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1.4. Assume that Q y^ so that p ^ 2. Let p* = (pi > P2 > ■ ■ ■ > Pa) be a 
sequence of integers > 1 such that pi+p2 + • — Vpa = n. If k = we assume also 
that Ka = 0. For any z > 1 we set pi = U(t G [1, aY^pt > i) so that pi > P2 > ■ ■ ■ 
and J2iPi = ''T'- Let /c = pi. We have pi = a, pk > 1, pk+i = 0. 

We can choose subspaces Z', Z" of V and subspaces Vi, V^' of V (for i G [2, /c]) 
such that: 

y = Z'©Z"©©,e[2,fc](V.©V;); 

(, ) is nondegenerate on Z' and on Z" , () is zero on V^, V^' (for z G [2, /c]); 

dimZ' = Pi + K — Kcr, dimZ" = pi + k^-; 

dimVi = dim Vj' = pi for z G [2, /c]; 

(V. © V;,V, © Vj) = for z ^ J in [2, A;]; 

(Z', Z") = 0; 

{Z' + Z", Vi + V;) = for i G [2, k\. 
Let Ai(z G [2, /c]) be elements of k* such that 

\i — Aj 7^ for z 7^ J in [2, /c], 

A, -AJ^ ^Ofor alH,j in [2,A;]. 
For any t G [1,0"], the system of linear equations 

ct,i + (-l)^Q,_i + Y. (-^' + \"')ct,A. = 5„p, 

i€[2,pt] 

(j G [0,pt]) with {pt + 1) unknowns (ct,A, G k (z G [2,pt]) and Ct,i G k, Ct,_i G k) 
has a unique solution. (Its determinant is nonzero by 1.1(b) with m = pt — 1.) 
For any i G [2, /c] we choose a basis {vt^i)te[i,a];pt>i) of "l^i ^i^d we define vectors 
K',i ^ K' (f ^ [l^o^l^Pf > «) by ivt,i,vl,^-) = 5t,t'Ct,Xi for allt G [l,cr],pt > z. (Note 
that if t G [1, a] is such that pt > i then i G [2,pt] hence q^Aj is defined.) 

We can find vectors v[ E Z' (t E [l,cr]) such that {v'^^v'^,) = Ct^idt^t' for all t,t' 
in [1,0"]. We can find vectors v'/ G Z" (t G [1,0"]) such that {v'/ , v'^',) = Ct^-idt,t' 
for all t, t' in [1,0"]. Then for any t G [1,0"] and any j G [0, pt] we have 

(^^,<) + (-i)^« + <)+ V {K + K')(vt,,vi^ = s,,, 



ie[2,pt] 



It follows that 






■J,Pt 



for j G [-pt,pt-l]. For any t G [l,a] we set t;* = t't + < + Eie[2,fe];i<pt('^*.* + ^t,*) ^ 
y. Define a linear map g : V —> V hy gx = x for x G Z' , gx — —x for x G 2", 
5fa; = XiX for a; G Vj (i G [2, /c]), gx = X~^x for a; G V- (i G [2, k]). Then ^r G G. 
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1.5. Assume that we are in the setup of 1.3 or 1.4. For t,t' in [l,a] and j G 
[—ptjPt — 1] we have 

(a) {g^vt,vt') =6t,t'S-j,p,. 

Indeed, in the setup of 1.3, the left hand side of (a) is equal to 

i&[l,k];i<pt,i<Pt' 

ie[i,pt] 
in the setup of 1.4, the left hand side of (a) is equal to 

(t't,i,^tM) + (-l)^(^M'^t',i)+ Yl iK'^t,i + X~^vl^,Vt',^ + v^,^i) 

ie[2,k];i<pt,i<Pt/ 
iel2,k];i<pt,i<pt 

As in [L5, 3.3(vi)], from (a) we deduce that the vectors {g^vt)te[i,cT],je[-pt,pt-i] 
span a (n — «:)-dimensional subspace of V on which (, ) is nondegenerate. (If k = 
this subspace is V.) For any h G [1, n] we can write h = pi+p2 + - ■ ■+Pr-i +i where 
r E [1, o"] and i G [l,Pr] are uniquely determined; we define Vh to be the subspace 
of y spanned by the vectors (/J t)^(t G [l,r — l],j G [0,pt — 1]) a-nd g^Vr{j G [0,i — 1]). 
Let V^ be the subspace of V spanned by the vectors g^Vtit G [1, r — 1], j G [l,pt]) 
and g^vrij G [1, i]). We have {Vh, Vh) = (see (a)), (F^ Vl^) = 0, gVn = V;^. There 
are unique sequences 14, VI in J^ such that Vh, V^ are as above for any /i G [l,n]. 
We have VI = gV^. For any r E [1, o"] and i G [l,Pr — 1] we have 

dim(Vp'^+p^+...+p^_^+, n Vp,+p^+...+p^_,+i) =pi+p2 + ---+ pr-i + z - r, 

(the intersection is spanned by the vectors g^vt{t G [l,r — l],j G [l,pt — 1]) and 
g'vrij e [l,i-l])), 

dim{Vp^^p^+...+p^_^+i n "^/p,+p2+■■■+P.-l+^+l) = Pi +P2 + ■ • • + Pr-i + i-r + l, 

(the intersection is spanned by the vectors g^Vt{t G [l,r — l],j G [l,pt — 1]) and 
g^VriJ G [1,^])). For any r G [l,cr] we have 

dim(V;;^+p^+„,+p^ n Vn-p,-p^ p.-i-i) =Pi+P2 + ---+Pr-r, 
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(the intersection is spanned by the vectors g^Vtit G [1, r], j G [l,pt — 1])), 

(the intersection is spanned by the vectors g^vt{t G [1, r],j G [l,pi — 1]) and g^^Vr). 
(We use again (a).) As in [L5, 3.2] we deduce that av,,v.i = w'p* ^ W (notation 
of [L5, 1.4, 1.6]). Let B,B' be the stabihzers of V*,V"/in G. Then S, S' are 
Borel subgroups of G and (S, S') G Ot^ ^ , gBg~^ — B' . Hence if 7 denotes the 
conjugacy class of g in G, we have 

(b) «;,. ^ 0- 

Note that 7 is a semisimple conjugacy class and that Wp^ has minimal length in 
its conjugacy class C in W (which is elliptic). 

Let 6{g) ~ diva.Z[g). Let d — iiyop^). We show that 

(c) 6{g) = d. 

In the setup of 1.3, Z{g) is isomorphic to GL{pi) x GL(j>2) x . . . x GL{pk) hence 
^{9) = Pi + pI + ■ • ■ + p1- In the setup of 1.4, the identity component of Z{g) is 
isomorphic to SO{pi + k — Ka) x SO{pi + Ko-) x GL{p2) x GL{ps) x . . . x GL{pk) 
hence 

'^(fi') = (Pl + «^ - «^s)(Pl + K - Ko- - l)/2 + (pi + Ks){Pl + Ks - l)/2 

+ P^ + ---+P^=P?+p^ + ---+p^-a(l-K). 

If (1 -k)Q = we have rf = 2{p2 + 2^3 H + (a - l)p^) + n; if (1 - k)Q y^ we 

have (i = 2{p2 + 2ps + ■ — \- {a — l)pcr) + n — a. Hence to prove (c) it is enough to 
show that 

PI+PI + ---+PI= 2(p2 + 2ps + --- + {a- l)p^) + n. 

This follows from the equality X = 2Y in [L5, 4.4]; note that f2h from loc.cit. is 
the same as p' and ^^ f2h = n. From (b) and (c) we see that 7 is a (semisimple) 
C-small conjugacy class. This proves 0.6(i) for our G. 

2. Exceptional groups 

2.1. In this subsection we assume that k is an algebraic closure of a finite field Fg 
with q elements; we also assume that 0.1 (i) holds. We choose an Fg-split rational 
structure on G with Frobenius map F : G —^ G such that B* and T are F-stable. 
Note that F{t) = f^ for all t E T. Define a class function Hgr : W — > Z by 
Ilciw) = '^^tr{w,H'^^{B, Qi))q^ where we use the standard W-module structure 
on H*{B,Q,i). For any 2 G W let a;;^ G G be such that x~^F{xz) = z and let 
Tz — XzTx~^, an F-stable maximal torus of G. For any w G W we have 

Ug{w) = {-l)^^^^G^\q-''^\r^\-\ 
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2.2. We assume that k is as in 2.1, that G is almost simple, simply connected of 
exceptional type and that K ^ A. Let 7 G Sk- Let C G W^; and let w G Cmin- 
We show that the condition that ^B^, 7^ can be tested by performing a computer 
calculation. We will also see that this condition depends only on K, not on 7. 

We choose an F^-rational structure on G as in 2.1. We can assume that g'^~^ — 1 
for some/any (7 G 7. Then 7 is F-stable and 7 fl T = 7 fl T^ is a single W-orbit. 
Let C £ 7 n T be such that Z{C,) = Gk- Note that Gk is defined and split over 
F 

Now the class function Hqk '■ ^ k — > Z is well defined, see 2.1. For 2 G W we 
have 

S(/i G G^- h-\h G r,) = ^h G G^; xj^/i" V/ia^2 e T) 

= tt(/i' G G; F{h') = h'z, h'-\h' er) = Uh' G G; F{h') = h'z, h'-\h' e-fHT) 

vew 
= IWkI"' 5Z «(/i" G G;F(/i") = h"v-^zF{v),h"-\h" = Q 

= |>VKr^ft(i' G W;i'-^iF(i;) G G'k)|G'^| = iW^T^Blt' e W^v'^zv G Wk)!^^!. 

(We set h' = hxz] then we set h'~^(h' = v(v~^ with v G W; then we set h" = h'v 
and we use Lang's theorem in Gk-) 

As in [L5, 1.2(a)] the number of fixed points of F : «B2, -> *B2,, {g,B) ^ 
(F(r7),F(S)),isgivenby 
(a) 

\{^l,Y\ = |W|-i 5^ ix{T^,Eq){pE : i?i,Otr(^,i?')tr(C,i?'(^))- 

(Notation of loc.cit..) Using [DL, 7.2] we see that 

tr(c,i?^(^)) = t{h G G^-h-\h G r,)ir,|-iQ-"''-(-i)^(^) 

= \Wk\-H{v G W;z;-i^z; G Wi,)|G^|r,r^Q-^«- (-l)^(^) 

= |WKr^»(f G W;i'-^2i' G >Vi^)nG^(i;-^2i;). 

(We have used that the restriction to Wk = ^ k of the function z i-)> (— 1)-*^^^ on 
W = W is the analogous function defined in terms of Gk-) Substituting this into 
(a) we obtain 

mi)'^\ = h^mr' E tr{T^,E,){pE ■- RE')tr{z,E') 

E,E'elrTW,zeW 

X \WK\~Hiv G W;v-hv G WK)IiGKi^~^zv) 

= l7^l|W|-i Yl tr{T^,E,){pE ■- RE')tr{z,E')tr{z,md]);;^{UG,)). 

E,E'elrTW,zey^ 



ON C-SMALL CONJUGACY CLASSES IN A REDUCTIVE GROUP 9 

Hence 
(b) \{<Blf\ = \G^\/\G^\ J2 ^<T^^E,){pE : Re'){E' : Hg^U^. 

E,E'elTr^N 

Here (£" : H(3^)w^ is the inner product of H^^ (viewed as a representation of 
Wk) with the restriction of E' to W^- We can also write (b) as follows: 

\{'&lf\ = \G^\/\Gl:\Y,AE,C(t^E,E'mE',E"tE",K 

where the sum is taken over all E, E' in IrrW, E" G IrrW^^ and the notation is 
as follows. For C" G W^^^-E G IrrW we set Ae,C' = tr(r^,i?g) where z G C'^^^. 
(Note that Ae,c' is weU defined by [GP, 8.2.6(bj].) For E,E' G IrrW let (J)e,e' = 
Ipe ■■ Re')- (Notation of [L5, 1.2].) For E' G IrrW, E" G IrrWj^ let mE',E" be 
the multiplicity of E" in E'\^Js/^. For E" G IrrW^ let tE",K be the multiplicity 
of E" in Hg^. Thus |(Q32,)^| is IG^I/IG^I times the the C-entry of the vector 

\AE,C'){(pE,E'){mE',E"){tE",K)- 

Here the matrix {Ae,c') is known from the works of Geek and Geek-Michel (see 
[GP, 11.5.11]) and is available through the CHEVIE package [C]. The matrix (pE,E' 
has as entries the coefficients of the "nonabelian Fourier transform" in [LI, 4.15]. 
The matrix {mE',E") ("Induction table") and the vector {tE",K) ("Fake degree") 
are available through the CHEVIE package. Thus |(^2;)^l '^^^ be obtained by 
calculating the product of several explicitly known matrices. The calculation was 
done using the CHEVIE package. It turns out that |(5S2;)^I is a polynomial in 
q with integer coefficients denoted by Pq (it depends only on K, C not on 7, w). 
Note that ^2; 7^ if and only if Pq 7^ as a polynomial in q. Thus the condition 
that ^2; 7^ can be tested. Moreover for each K such that P^ 7^ and for 7 G Sk-, 
the condition that 7 is C-small is equivalent to the condition that dim(Gx) = dc] 
in this case we have Pq = m^\G{Fq)\ as polynomials in q where m^ is an integer 
> 1 independent of q. (For any K such that P^f 7^ we have deg{PQ) > dim(G) 
(by [L5, 5.2]). Note that uiq is equal to the number of connected components of 
532, fo^ 7 ^ "^K, w G Cmin- This number can be > 1; in one example in type E^ 
it is 10. 

2.3. In this subsection we give (in the setup of 2.2) tables which describe for each 
exceptional type and each C G W^ ^ (with one exception) some proper subsets 
K of A such that P^ 7^ and divaiGK) = dc- The elements of A — {cto} are 
denoted by numbers 1,2,3,... as in [GP, p. 20]. We write instead of cto- We 
specify K by marking each element of A — i^ by •. An element C G W ^^ is 
specified by indicating the characteristic polynomial of an element of C acting on 
Rw, a product of cyclotomic polynomials $d (an exception is type F4 when there 
are two choices for C with characteristic polynomial $|$6 in which case we use 
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the notation ($2^6)', i^l^e)" for what in [GP, p.407] is denoted by D4, C3+A1). 
The notation d; C; x; {Ki)mi', (-^^2)70,2; • • • means that C G W^;, d = dc, X = Pjc 
(7c as in 0.4), and ^1,^2, . . . are proper subsets of A such that P(j^ 7^ and 
dini{G Ki) = dc't we have rrii = 77i(-,\ (We omit m^ whenever rrii = 1.) 

The notation for irreducible representations of W (of type E^, E-j, Eg) is as in 
[Sp]; for type F4 it is as in [LI]; for type G25 lo is the unit representation, 2i 
is the reflection representation and 22 is the other two dimensional irreducible 
representation of W. 

Type G2; A is (012) 

2;$6;lo; (•••) 
4;$3;2i; (•!•); (••2) 
6;$i;22; (0.2) 

Type F4; A is (01234) 

4;$i2;li; ( ) 

6; $8; 42; {•!•••) 

8;$i;9i; (0«2««); (•1«3«)2 

10;($2$g)';8i; (...34) 

10;($i$6)";83; (.12..); (0.2.4) 

12;$|;12i; (. . 23.)3; (•12.4); (0 . .34) 

14;$i$4;16i; (0.23.) 

16;$i;6i; (01.34) 

24; $1; 94; (0 . 234) 

/ 1 3 4 5 6 

Type Eq] a is I 2 
V 



• 



6;$3$i2;lo; 

8; $9; 61; ( . 

13»»»\ /1»»5» 



12;$3$i;303; ( . ); ( 2 
14;$2$3$g.i54. 



• / \ • 

1 • 4 • 6' 
2r 



• 

1 3 • 5 6 

24;$i;109; ( 2 





13 4 5 6 7 
2 



Type E-j] A. IS ( 

7;$2$i8;io; ("*r**) 

9;$2$i4;7i; {' ^ ' \ 



ll;$2$6$i2;272; ( 



• 1 • • 
2 
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$2$4$8;1895; (•'';'••); (o-3;^-^ 



$2$i;3157; 



i3.qic;_. /'•1«45..\ . l'. 13.56. 



13 
15 
17 
21 
23 
25 
31 
33 
63 



rp -p A- /13456780 

Type Eg; A IS 



$i$i;2808; '°^^ 

$2$i$6;709; (^01.4.67 



$2^;1528; (°^^:^^^ 



12 
14 
16 
16 
18 
20 
22 
22 
24 
24 
26 
26 
28 
30 
32 



2 
13.. ....\ /I. .5.... 



8;$3o;io; (**; 

10;$24;8i; ('' 
$2o;352; (' 
$6*18; 1123; 

$i5;2104; {'\ ^^,^ , 

$^$18; 844 
$l$i4;5605 



2 

4.....\ ./■I..5.7.. 
2 



S2^ _. Q^. /'•..5.7.0 
2 

2,T, . Kfln . ^13. 5. ...\. /'1..5.7.0 
2.7nn„. /'13.56...^ . /'13.5.7.. 



*i2;7006; , . 

2.f._.^nr>_. MS. 5. 7.0 

2 



$^$i2;4007 
$i$i2; I4OO7 



2^ _. i.inn_. / 1 • 4 5 . . . . \ . / 1 3 . 5 6 
2 / Q V 2 



$i$6$i2; 13448; ("^ 5.7.0 

$i$12;4489; ^13.56.80 

$l$6$io;32409; (^^:-^^--); (^'^^-^'O 

13. 567. .\ /13.56.80 



$3$9;2240io; ^2 y V 2 

$i;1400n; (^3.567.0 

$|$10; 97212; (--^5.78 0^ 
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34 

40 

42 

44 

44 

46 
46 

48 

60 
64 
66 
80 



$t;4480i6; fl-J567..\ . ^1345.780 
V ^ / 10 

$i$i; 71681,; (I'^ser.o 
$t$i; 4200x8; (-345.780 

2rh2.Qic:n • /^13456.80 



2 



2./10n„„. /^134»6780 



$g$^;3150i 

$i$i$6;2016i9; ^13.56780 

$i$l$6;1344i9; 
$i;4202o 

$t;840,6; (i^^^-^^'^ 
$i$6;70028; (••^^6^«° 

$4$|;140029; (1-456780 
13456780 



n, 17536; 



120; $i; 5056; 



•3456780 
2 



2.4. We prove 0.6(i) in the case where G is almost simple, simply connected of 
exceptional type. Let C G W^^. Let K be a proper subset of A associated to C 
in the tables in 2.3. We can find 7 G Sk such that 

(i) any element of 7 has finite order. 
We show that 7 is C-small. By a standard argument we are reduced to the case 
where k is as in 2.1. In this case the calculations outlined in 2.2 show that 7 is 
C-small, as claimed. 

Next we consider for w G Cmin, the map tv : ^^ — > G, {g,B) f-)- G. Let 
^ = TTiQ;. Using [L4, 14.2(a)], we see that the cohomology sheaves of A behave 
smoothly when restricted to U^^SkI (which is one of the pieces Y^^^ in [L3, 13.11]). 
Since we know that when 7 G Sk satisfies (i), some cohomology sheaf of ^ is non- 
zero on 7, it follows that for any 7 G Sk, some cohomology sheaf of ^ is non-zero 
on 7; in particular, QS^, 7^ 0. It follows that any 7 G Sk is C-good. This completes 
the proof of Theorem 0.6(i). 

3. Springer representations 

3.1. In the setup of 1.2 we assume that G is the identity component of Is{V). If 
(1 — k)Q = we identify, as in [L5, 1.5], W with W, the group of all permutations 
of [1, n] that commute with the involution i 1— )■ n + 1 — z. Let W^ be the group 
of all permutations of [1, 2n] that commute with the involution i 1— )> 2?i + 1 — z. 
If n = 2n we have W — Wn', if n = 2n -|- 1 we identify W with Wn (hence W 
with Wn) hj w \-^ w' where h{w'{i)) = w{h{i)) for i G [l,2n] and h{i) = i if 
i G [1, n], h{i) — i + 1 if i E [n + 1, 2n]. As in [LI, 4.5] we write the irreducible 
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representations of W^ in the form [(Ai > A2 > ■ ■ ■ > Xm+i), (a*i > /U2 > ■ ■ ■ > Hm)] 
where A^, fXi G N, ^^ Ai + ^^ fXi = w? +n and m is sufficiently large. For example 
[(0 < 1 < 2 < ■ ■ ■ < n), (1 < 2 < ■ ■ ■ < n)] is the sign representation of Wn- 

If (1 — n)Q 7^ we identify as in [L5, 1.5] W with VF^, the group of even 
permutations in Wn- As in [LI, 4.6] we write the irreducible representations of W^ 
as unordered pairs [(Ai > A2 > ■ • ■ > Am), (a*i > A*2 > • ■ ■ > A*m)] where A^, Hi G N, 
Xli ^i + Xli A*i = "^^ —m + n and m is sufficiently large. (There are two irreducible 
representations corresponding to [(Ai > A2 > ■ ■ • > Am,), (a*i > A*2 > ■ ■ • > A*m)] 
with \i = Hi for aU i.) For example [(1 < 2 < ■ ■ ■ < n), (0 < 1 < 2 < ■ ■ ■ < n - 1)] 
is the sign representation of VF^. 

3.2. Let Sn be the symmetric group in n letters. Using [L6, 5.3, 4.4(a)] we see 
that 

(a) if n = 2c G 2N then Wc x W^, Sn are naturally reflection subgroups of Wn 
and we have 

i{?:xw^^(sgn) =jX"(sgn) 

= [(0<2<3<4<---<c+l),(l<2<3<---<c)]; 

(b) if n = 2c + 1 G 2N + 1 then Wc x W^^i, Sn are naturally reflection subgroups 
of Wn and we have 

iSCxH/^^,(sgn)=jX"(sgn) 
= [(1<2<3<4< •■■<c+l),(l<2<3< ■■•<c)]. 

Using [L6, 6.3] we see that 

(c) if n = 2c G 2N then W^ x W^ is naturally a reflection subgroup of W^ and 
we have 

jS^fxM/^(sgn) = [(2 < 3 < 4 < ■ ■ ■ < c + 1), (0 < 1< 2 < 3 < ■ ■ ■ < c - 1)]. 

Let pi > P2 > ■ ■ ■ > Po- be integers > 1 such that pi + ■ ■ ■ + p^ = n. Deflne 
Pi > P2 >■■■> Pk 8iS in 1.3. Note that pi = a,k = pi. Deflne pi > P2 > ■ ■ ■ > Pa 

hy Pi = Pi - I li i e [l,pk], Pi=Piiii e [pk + l,cr]. 

Assuming that /c > 1 we have Pcr = Po- > 1 and using [L6, 4.4(a)] we see that 

(d) if a = 2r + 1 we have 

[{Pa < Pa-2 + I < ■ ■ ■ < P3 + r - 1 < Pl + t), {Pa-1 < Pa-3 + 1 < " " " < ^2 + T - 1)] 

= ff;^xw^.,^ (sgn ^ [(Pa < Pa-2 + !<■■■ <P3+t-1<pi+t), 
(p^_i <p^_3 + l< ■■■<P2+r-l)]); I 

(e) if (T = 2r we have 

[(0 < p^_i + 1 < p^-s + 2<---<ps + t-1<pi+t), 

{p^ < p^-2 + 1< ■ ■ ■ < P2 + r - 1)] 

= i£"xw^„ , (sgnK[(0<p<,_i + l<p,_3 + 2<---<p3 + r-l<pi + r), 

Pk ''' Pk 

{p„ < p^_2 + 1< • ■ • < P2 + r - 1)]). 
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Assuming that k > 1, a = 2t we have Pcr = Po- > 1, n — pfc > 2 and using [L6, 
6.2(a)] we see that 

[(p^_i + 1 < p^-3 + 2 < ■ ■ ■ < p3 + r - 1< pi + r), 

{Pa-K Pa-2 <---<P4 + T-3<P2 + T-2)] 

= ^jKw (sgn ^ [(^--1 + 1 < ^--3 + 2 < ■ • • < Pi + r), 
(f) (PcT - 1< Pa-2 <---<P4 + r-3<p2 + r- 2)]). 

We show that 

(g) jZlx-xSp.xSp.i'^S^) is equal to 

[{Pa < Pa-2 + 1 < ■■■ <P3+T-1 <Pi+t), {Pa-1 < Pa-3 + 1 < " " ■ < ^2 + 7" - 1)] 

if a = 2r + 1 and to 

[(0 < p^-i + 1 < p^-3 + 2 < ■ ■ ■ < P3 + T - 1< pi + t), 

{p^ < p^-2 + 1< ■ ■ ■ < P2 + r - 1)] 

if a = 2r. We argue by induction on k. If /c = 1 we have a = n and the result 
follows from (a),(b). If A; > 1 then 

i£ X...XS,, xS,, (sgn) = i5 xw^.-p-, (^g^ ^ i^;:'x...xS,, xS,, (sgn)) 

and the result follows from (d),(e) using the induction hypothesis and the transi- 
tivity of the j-induction. 

We write pi = a + h where 6 — a G {0, 1}. We show that 

(h) jX:x...xS , xiy.xw^(sgn) is equal to 

^k ^2 ° 

[{Pa < Pa-2 + l < •■■ < P3+T-1 < pi+r),(p^_i < p„-3 + l < ■■■ <P2+T-1)] 

if 0" = 2r + 1 and to 

[(0 < p^-i + 1 < pa-3 + 2 < ■ • ■ < p3 + r - 1< pi + r), 
{pa < pa-2 + 1< ■ ■ ■ < P2 + r - 1)] 

if (T = 2t. 

Using (a),(b) and the transitivity of j-induction we see that 

"'Sp^x...xSp2xW/,xW/,'>^sgnj - Js-^x...x...xSp2xW'p, USp^x...x5p2xWaXW/,'>^sgnj; 
= iSp^ X . . . X 5p2 X Wp, (hll x...xsllx Sp[^ (sgll) ) = JSpl X . . . X Sp2 X Sp, (^gn) ) 

and it remains to use (g). 
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Assuming that a = 2r we show that 

&X...XS,, XWL ,xWL , (Sgn) = [{Pa-1 + 1 < Pa-3 + 2 < • • ■ < pi + t) , 
(i) {Pa-K Pa-2 <---<P4+T-3<P2+T-2)]. 

We argue by induction on k. If /c = 1 we have a = n and the result foUows from 
(c). If /c > 1 then the left hand side of (i) is equal to 

w' W _- 

and the result follows from (f) using the induction hypothesis and the transitivity 
of the j-induction. 

3.3. Assume that we are in the setup of 1.3. Let p* = (pi > P2 > ■ ■ ■ > Pa) be 
as in 1.3. We consider a unipotent class 7 in G such that any -u G 7 has Jordan 
blocks of sizes 

(i) 2pi,2p2,---,2p^. 
We set a = 2t + K^. We show: 



P7 = [(0 < P^-i + 1 < P^-3 + 2 < ■ ■ ■ < PS + T - 1< pi + t), 
{p„ < p^-2 + 1< ■ ■ ■ < P4 + r - 2 < p2 + T - 1)] if /^a = 0, 

P-y = [{Pcj < Ps-2 + 1 < ■ ■ ■ < P3 + T - 1 < Pi + t), 
(a) {Pa-i < Pa-3 + !<■■■< Pa + T-2<P2 + T-1)] if K<7 = 1. 

To the partition (i) we will apply the procedure of [L2, 11.6]. Let M = a + k^- 
Let zm ^ ■ ■ ■ > Z2 > zi he the sequence (i) if Ko- = and 2pi, 2p2, • • • , 2p„j if 
Kcr = 1. The sequence z'j^ > ■ ■ ■ > Z2 > z[ in loc.cit. is 

2pi + a - 1, 2p2 + cr - 2, . . . , 2p^ (if k^ = 0), 

2pi + a, 2p2 + a - 1, . . . , 2p„ + 1,0 (if K,, = 1). 
This contains M/2 even numbers 2yM/2 > • • • > 2y2 > 2yi given by 

{2pt + (T - t; t G [1, a], ftt = 0} (if k^ = 0), 

{2pt + a-t + l;te[l,alKt = 0}U{0} (if /t, = 1) 
and M/2 odd numbers 2y'j^,^ + 1 > ■ ■ ■ > 2y2 + 1 > 2y[ + 1 given by 

{2pt + a -t + K„;t e [l,a],Kt = 1}. 
Thus, the sets ({y^/2 > ■ ■ ■ > 2/2 > ?/i}. {?/m/2 > ■ ■ ■ > 2/2 > ?/i}) are given by 

{{pt + r-{t + l)/2;te [l,alKt = l},{pt + T-t/2;te [1, a], Kt = 0}) (if /t. = 0) 

{{pt + r + (1 - 1)/2; t G [1, a], /^t = 1}, {pt + r- 1/2 + 1; t G [1, a], /^t = 0} U {0}) 
(if/^a = l). 
If Kcr = 0, the multisets 

({y; - (r - 1) > • • ■ > y^ - 1 > 2/1 > 0}, {y, - (r - 1) > ■ ■ ■ > 1/2 - 1 > yi}) 
are given by 
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{{Pl >P3>---> Pa-1 > 0}, {P2 > P4 > ■ ■ ■ > Pa})- 

If Ko- = 1, the multisets 

{{y'r+i -T>--->y'2-l>y[>0}. {yr+i - r > • ■ ■ > 2/2 - 1 > yi}) 
are given by 

{{Pl >P3>--->Pa>0},{P2>P4>---> Pa-1 > 0}). 

Now (a) follows from [L2, §12]. Using (a) and 3.2(g) we see that 

(b) Ps = ^5 X • • • X SP2 X Sp, (Sg'^) • 

3.4. Assume that we are in the setup of 1.4. Let p* = (pi > P2 > ■ ■ ■ > Pa) be as 
in 1.4. Define ifj : [1, a] — > { — 1, 0, 1} by i/j{t) = 1 if t is odd and pt-i > pt (the last 
condition is regarded as satisfied when t = 1); V'(0 = — 1 if t is even and pt > pt+i 
(the last condition is regarded as satisfied when t = a); 'i/j{t) = for all other t. 
We set a = 2r + K(j. If n = 2n we assume that a = 2r. We consider a unipotent 
class 7 in G such that any w G 7 has Jordan blocks of sizes 

(i) 2pi + t(j{l), 2p2 + -0(2), ...,2p^+ V'(a) if n = 2n (hence ^^ = 0), 
(ii) 2pi + ^(1), 2p2 + V'(2), ...,2p^ + ij{a) if n = 2n + 1 and k^ = 1, 
(iii) 2pi + ^(1), 2p2 + V'(2), ...,2p^ + V'(a), 1 if n = 2n + 1 and ^^ = 0. 
We show: 

Pl = [(Po- - 1 < Pa-2 < ■ ■ ■ < P4 + T - 3 < P2 + T - 2), 

{pa-1 + 1 < Pa-3 + 2 < ■ ■ ■ < ps + T - 1 < Pl + t)], in case (i), 

P7 = [{Pa < Pa-2 + K ■ ■ ■ < P3 + T - 1< Pl + t), 

{Pa-1 < Pa-3 + 1 < ■ ■ ■ < P4 + T - 2 < p2 + T - 1)] in case (ii), 

P7 = [0 < P<T-1 + 1 < Pa-3 + 2 < ■ ■ ■ < P3 + T - 1< Pl + t), 

(a) {pa < Pa-2 + 1 < ■ ■ • < P4 + T - 2 < p2 + T - 1)] in case (iii). 

To the partition (i),(ii) or (iii) we will apply the procedure of [L2, 11.7]. Let 
zm > ■ ■ ■ > Z2 > zi he the sequence (i),(ii) or (iii) (where M = cr in cases (i),(ii) 
and M = a + 1 in case (iii)). The sequence 2^ > ■ ■ ■ > Z2 > z'l in loc.cit. is 

2pi + V'(l) +a-l,2p2 + ^(2) + a-2,...,2p^ + ^p{a) (in cases (i),(ii)), 

2pi + ^(1) + a, 2p2 + ^(2) + a-l,...,2p^ + ^(a) + 1,1 (in case (in)). 
This contains [M/2] even numbers 2y[M/2] > ■ ■ ■ > 2y2 > 2yi given by 

{2pt + i(;{t) + a -t;t e [l,a],Kt = i^^it)} in case (i), 

{2pt + ^(t) + a -t;t e [l,cr],Kt 7^ K^{t)} in case (n), 

{2pt + ^(t) + a -t + l;t e [l,a],Kt^ ^^(t)} in case (iii), 
and [(M + l)/2] odd numbers '^y'uM+i)/2] + 1 > ■ ■ ■ > 2^2 + 1 > 2?/i + 1 given by 

{2pt + ^(t) + a -t;t e [l,a],Kt 7^ K^{t)} in case (i), 

{2pt + i{^{t) + a -t;t e [l,cr],Ki = K^(t)} in case (n), 

{2pt + ip{t) + a -t + l]t e [l,(j],Ki = K^(t)} U {1} in case (iii). 
Thus, the sets ({y[(M+i)/2] > ■ ■ ■ > 2/2 > y'l}: {y[M/2] > ■ ■ ■ > 2/2 > yi}) are given 
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by 



in case (i), 



{{pt + r + (^(t) - t - l)/2; t e [1, aiKt^ K^(t)}, 
{pt + T + (^(t) - t)/2;te [1, a], Kt = K^(t)}) 
= {{Pt + r + {-t- 2)/2; t G [1, a], ^(t) = -1, /.* = 0} 
U{pt + T + i-t - l)/2; t e [1, a], ^(t) = 0,Kt = 1}, 
{pt + r + (1 - t)/2; t G [1, a], ^(t) = 1, /t* = 1} 
U to + r + (-t)/2; t G [1, a], ^(t) = 0, «* = 0}) 
= ({Pt + r + {-t- 2)/2; t G [1, a], ^(t) = -1, /.* = 0} 
U {pf +T + i-t' - 2)/2; t' G [1, a],ij{t') = 0, /^t^ = 0}, 
{pt + r + {l- t)/2; t G [1, a], ^(t) = 1, /^i = 1} 
Ufe, +r + (l-t')/2;t'G[l,a],^(tO=0,Kt, = 1}) 
= {{Pt + T + {-t- 2)/2; t G [1, a], /^t = 0} 
U{pt + r + (l-t)/2;tG [1, a], ft* = 1}) 



({Pt + ^ + (^W - t)/2; t G [1, a], Kt = K^^t)}, 
{pt + r + (^(t) + 1 - t)/2; t G [1, a], /^t ^ /t^(t)}) 
= ({Pt + r + (1 - t)/2; t G [1, a], ^(t) = 1, ^t = 1} 
U {pt + r - t/2; t G [1, a], ^(t) = 0,Kt = 0}, 
to + r - t/2; t G [1, a], ^(t) = -1, Kt = 0} 
U {pi + r + (1 - t)/2; t G [1, a], ^(t) = 0, /^t = 1}) 
= {{Pt + r + (1 - t)/2; t G [1, a], ^(t) = 1, ^t = 1} 
U {pi, + r + (1 - t')/2; t' G [1, a], ^(f) = 0, k^, = 1}, 
iv, + T- t/2: t G \1. a].ib(t) = -1. k. = Ol 



U iPi' + r + (1 - f j/2; f G [1, aj, V'lt'j = U, 
to + r - t/2; t G [1, a], ^(t) = -1, Kt = 0} 
U fe, + r - t72; t' G [1, a], ^(t') = 0, /^t^ = 
= {{Pt + r + (1 - t)/2; t G [1, a], /^t = 1}, 
{pt + r-t/2;tG [l,a],Kt = 0}) 
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in case (ii), 

{{Pt + r + iiPit) - t)/2; t e [1, aiKt = K^^t)} U {0}, 
{pt+T + (V'(t) + 1 - t)/2; t e [1, a^Kt^ K^(t)}) = 
{{pt + r + (1 - t)/2; t G [1, a], ^(t) = l,Kt = l}U {0} 
U{pt + T- t/2; t G [1, a], ^(t) = 0, /^^ = 0} U {0}, 
{pt + r - t/2; t G [1, a], ^(t) = -1, /^i = 0} 
U{pt + T + {1- t)/2; t G [1, a], ^(t) = 0, «t = 1}) 
= ({pt + r + (1 - t)/2; t G [1, a], ^(t) = 1, ^^ = 1} U {0} 
U {pt> + r + (1 - t')/2; t' G [1, a], ^(f) = 0, Kf = 1} U {0}, 
{pt + r-t/2;tG [1, a], ^(t) = -1, ft* = 0} 
U {pt> +T- t'/2- 1 G [1, a], ^(tO = 0, Kf = 0}) 
= ({Pt + r + (1 - t)/2; t G [1, a], /^t = 1} U {0}, 
{pt + r-t/2;tG [1, a], /^^ = 0}}) 

in case (iii). (We have used that, if Kt = 0, t < a and -(/'(t) = 0, then ps{t + 1) 
ip{t),pt+i =Pu if «:t = 1 and V'(^) = then ip{t - 1) = tlj{t),pt-i = Pt-) 
In case (i) the multisets 

({y; -r + l>--->y^-l> y[}, {Vr - t + l> ■ ■ ■ > y2 - l> yi}) 

are given by 

{{P2 - 1 > P4 - 1 > ■ ■ ■ > Pa - 1}, {Pl + 1 > P3 + 1 > ■ ■ ■ > Pa-1 + !})• 

In case (ii) the multisets 

{{y'r+i - r > ■ ■ ■ > y^ - 1 > y[}, {y. - r + 1 > ■ ■ ■ > 2/2 - 1 > 2/i}) 
are given by 

({Pl > P3 > ■ ■ ■ > Per}, {P2 > P4 > ■ ■ ■ > PcT-l})- 

In case (iii) the multisets 

{{y'r+i - r > ■ ■ ■ > 2/^ - 1 > y[}, {?/. - r + 1 > ■ ■ ■ > 2/2 - 1 > 2/i}) 
are given by 

{{Pl >P3>---> Pa-1 > 0}, {p2 > P4 > ■ • ■ > Pa})- 

Now (a) follows from [L2, §13]. Using (a) and 3.2(i),(h), we see that 
^7 =%:x...xS,,xM/: ,,xH/^ , (sgn) in case (i); 



(b) in case (ii),(iii). 



P7-Js,-^x...xS,-,xM/(,-^_^)/2xW('_^^^^)/,lSgnj 
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3.5. We prove Theorem 0.6(ii). If G is of type A the result is immediate. If 
G is of classical type other than A, the result follows from 3.3(b) and 3.4(b). If 
G is of exceptional type, the result follows from the tables in 2.3 using the data 
on j-induction available in the CHEVIE package [C] . This completes the proof of 
Theorem 0.6. 

3.6. Let Wp^ be the conjugacy class in Wn (as in 3.1) associated to p^ = {pi > 
P2 > ■ ■ ■ > Pa) (where pi + P2 + ■ ■ ■ + Pa — n) as in [L5, 1,6]. We can view Wp^ 
as an element of W in the cases where G is as in 1.2 with either Q = 0, k = or 
with Q ^ 0, K = 1. In both cases Wp^ has minimal length in its conjugacy class C 
which is in W^;. Let 7c, Yc ^^ ^^^ corresponding C-small unipotent classes (one 
is in a symplectic group, one is in an odd orthogonal group). From 3.3(b), 3.4(b), 
we see, using 3.2(g),(h), that 

(a) the Springer representations p^^, p^i are the same. 
We see that the map C t-)- p^^ from W^^ to Irr(W) depends only on the Weyl 
group W, not on the underlying root system. 
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